package com.leetcode.solution.s8x;

public class RemoveDuplicates80 {
    public static void main(String[] args) {
        int[] nums = {0,0,1,1,1,1,2,3,3};
        int len = new RemoveDuplicates80().removeDuplicates(nums);

        System.out.println(len);
    }

    public int removeDuplicates(int[] nums) {
//        if (nums.length <= 2) {
//            return nums.length;
//        }

//        int len = 2;
//        for (int idx = len; idx < nums.length; idx++) {
//            if (nums[len - 2] != nums[idx]) {
//                nums[len] = nums[idx];
//                len++;
//            }
//        }
        int len = 0;
        for (int num : nums) {
            if (len < 2 || nums[len - 2] != num) {
                nums[len] = num;
                len++;
            }
        }

        return len;
    }
}
